Tactics of Re nement
نویسندگان
چکیده
The re nement calculus is a modern technique of formal program development. Its application, however, may lead to long and repetitive developments. In this paper we present a language to write re nement tactics, and present examples of useful tactics. They encompass the application of several re nement laws, but can be used as a single transformation rule. Using tactics is not a novel idea, but apparently, in the context of re nement the only existing work uses Prolog as a tactic language. Our language does not depend of any programming language or tool. Also, we are not aware of any presentation of re nement strategies written in the form of tactics as we present here.
منابع مشابه
Class Re nement and Interface Re nement in Object-Oriented Programs
Constructing new classes from existing ones by inheritance or subclassing is a characteristic feature of object-oriented development. Imposing semantic constraints on subclassing allows us to ensure that the behaviour of superclasses is preserved or re ned in their subclasses. This paper de nes a class re nement relation which captures these semantic constraints. The class re nement relation is...
متن کاملRe nement of Vectors of Bernstein Polynomials
For the case of Bernstein polynomials the re nement mask is calculated recursively and the re nement matrices are given explicitely Moreover the eigenvectors of the transposed re nement matrices are constructed whereas the eigenvectors of the re nement matrices themselves can be determined by a theorem of Micchelli and Prautzsch INTRODUCTION Let n N and let b t b t bn t T be a vector of uniform...
متن کاملA Tool for Data Reenement
We describe a tool for data re nement based on the Re nement Calculator. The tool supports the calculational approach to data re nement. As a consequence of the program calculation, a re nement theorem is automatically derived. The operation of the tool is illustrated with a case study.
متن کاملKIDS : A Semi - Automatic Program Development System Douglas
The Kestrel Interactive Development System (KIDS) provides automated support for the development of correct and eÆcient programs from formal speci cations. The system has components for performing algorithm design, deductive inference, program simpli cation, partial evaluation, nite di erencing optimizations, data type re nement, compilation, and other development operations. Although their app...
متن کاملReasoning about the Value of Decision-Model Re nement: Methods and Application
We investigate the value of extending the completeness of a decision model along different dimensions of re nement. Speci cally, we analyze the expected value of quantitative, conceptual, and structural re nement of decision models. We illustrate the key dimensions of re nement with examples. The analyses of value of model re nement can be used to focus the attention of an analyst or an automat...
متن کامل